package com.gofaraway.service.student.左神算法课;

import java.util.TreeMap;

/**
 * @author ChenPeng
 * @Date 2024/12/25 23:17
 */
public class Code01_TreeMap {


    public static void main(String[] args) {

        /**
         * TreeMap的所有操作（增删改查）的复杂度都是log n级别的
         */
        TreeMap<Integer, String> treeMap = new TreeMap<>();
        treeMap.put(3, "我是3");
        treeMap.put(4, "我是3");
        treeMap.put(2, "我是3");
        treeMap.put(7, "我是3");
        treeMap.put(6, "我是3");
        treeMap.put(9, "我是3");


        System.out.println(treeMap.containsKey(3));
        //找最小的key
        System.out.println(treeMap.firstKey());
        //找最大的key
        System.out.println(treeMap.lastKey());
        //<=5的 且最接近5的key告诉我
        System.out.println(treeMap.floorKey(5));
        //>=4的 且最接近4的key告诉我
        System.out.println(treeMap.ceilingKey(4));

    }

}
